#include "coin.h"

int main() {  
    vector<int> coins = {1, 5, 10, 25};  
    vector<int> coinLimits; // 每种硬币的最大数量限制  
    int amount = 0; // 目标总金额  

    cout << "请输入每种硬币的最大数量限制：" << endl;  
    for (int i = 0; i < coins.size(); i++) {  
        int limit;  
        cin >> limit;  
        coinLimits.push_back(limit);  
    }  
    cout << "请输入目标总金额：" << endl;  
    cin >> amount;  
    
    int result = minCoins(coins, coinLimits, amount);  
    if (result == -1) {  
        cout << "不存在" << endl;  
    } else {  
        cout << "最小硬币数为: " << result << endl;  
    }  
    return 0;  
} 
